بهینه سازی یک مسئله چند هدفه برنامه ریزی تولید با شرایط دوباره کاری و مجاز بودن برون سپاری در چارچوب رویکرد صف

thesis
abstract

در این تحقیق، یک تسهیل دوباره کاری با ایستگاه های مستقل برای دوباره کاری محصولات نامنطبق بررسی می شود. این مسئله در چهار حالت مختلف در نظر گرفته می شود. در حالت اول، ظرفیت ایستگاه ها محدود است و در حالت دوم، علاوه بر محدودیت ظرفیت ایستگاه ها استراتژی برون سپاری نیز در نظر گرفته می شود. ابتدا هر ایستگاه به صورت سیستم صف m/m/1/k مدل می شود که در آن k متغیر است. سپس یک مدل برنامه ریزی دو هدفه غیر خطی عدد صحیح برای پیدا کردن ظرفیت بهینه توسعه داده می شود. تابع هدف اول سعی در کاهش زمان های انتظار و تابع هدف دوم سعی در بیشینه کردن بهره وری ایستگاه ها دارد. برای حل این مسئله پیچیده غیرخطی عدد صحیح، از میان روش های تصمیم گیری چند هدفه، هفت روش برتر انتخاب می شود تا مسئله دو هدفه به تابع یک هدفه تبدیل شود. برای حالت اول، فقط از نرم افزار gams و در حالت دوم به دلیل پیجیدگی مسئله از الگوریتم های فراابتکاری استفاده می شود. الگوریتم های فراابتکاری رقابت استعماری، ژنتیک و شبیه سازی انجماد تدریجی برای پیدا کردن جواب بهینه مسئله ی تک هدفه توسعه داده می شوند. در حالت سـوم و چهارم، مسـئله با هـدف تعیین تعداد خدمت دهندگان در هر ایـستگاه تـعریف می شود. هر ایستگاه به صورت صف m/m/m که در آن m متغیر است مدل می شود. سپس دو مدل برنامه ریزی غیر خطی عدد صحیح دو هدفه و سه هدفه توسعه داده می شود. در این جا تابع هدف اول مانند قبل سعی در کاهش زمان انتظار محصولات و تابع هدف دوم سعی در افزایش قابلیت اطمینان ماشین آلات دارد. در حالت چهارم علاوه بر این اهداف، تابعی به منظور کاهش بیکاری ماشین آلات اضافه می شود. برای حل این دو مدل از دو الگوریتم فراابتکاری چند هدفه، نسخه دوم الگوریتم ژنتیک با مرتب سازی نامغلوب و الگوریتم ژنتیک مبتنی بر رتبه بندی نامغلوب ها استفاده می شود. در الگوریتم های تک هدفه و چند هدفه فراابتکاری، ابتدا بهترین عملگرها انتخاب می شوند. سپس، پارامترهای مهم الگوریتم های ذکر شده با استفاده از تحلیل رگرسیون تنظیم می شوند. بر اساس آزمون های آماری t و دانکن و روش چند شاخصه تاپسیس، روش برتر حل هر حالت از مسئله تعیین می شود. برای اعتبار سنجی روش های حل از نرم افزار gams در اندازه کوچک استفاده می شود. در انتها، چندین مثال عددی برای نشان دادن کارایی الگوریتم های توسعه داده طراحی می شود.

similar resources

مدل سازی و حل یک مسئله ی دوباره کاری تولید با استفاده از رویکرد صف

دوباره کاری تولیدپانویس{p u r e i n t e g e r n o n l i n e a r p r o g r a m (p i n l p)}، فرایندی است که طی آن محصولات مستهلک یا معیوب با شرایط یک محصول جدید بازیابی می شود. قوانین محیط زیست، انتظارات مشتریان، و محرک های اقتصادی از مهم ترین عوامل ایجاد انگیزه در صنایع برای استفاده از فعالیت هایی نظیر دوباره کاری تولید و بازیافت هستند. در این پژوهش یک مدل دوهدفهپانویس{r e m a n u f a c t u r i...

full text

برنامه ریزی احتمالی چند هدفه برای بهینه سازی مسئله تعیین تعداد نیروی انسانی در سیستم های تولید کارگاهی

یکی از متداولترین رویکردهای حل مسائل احتمالی چند هدفه، برنامه ریزی مقید شده تصادفی است. بر اساس این رویکرد، یک مدل معادل قطعی برای مسئله احتمالی چند هدفه ارائه شده و سپس توسط یک مدل بهینه ساز حل می شود. در این مقاله از ترکیب رویکرد برنامه ریزی مقید شده تصادفی و مدل معیار جهانی مدلی تحت عنوان معیار جهانی مقید شده تصادفی پیشنهاد می شود. مدل پیشنهادی قادر است تا یک مدل معادل قطعی برای مسئله احتمال...

full text

یک راهکار ابتکاری تکاملی برای برنامه ریزی عامل های متحرک با رویکرد توازن به جای بهینه سازی چند هدفه

ساختارهای مبتنی بر عامل محیط مناسبی برای آزمودن فرضیه های پیچیده، مدلسازی و شبیه سازی طرح های پویای اطلاعاتی می باشند. در حیطه علوم مکانی نیز گرایش به استفاده از عامل های خودمختار و معقول، به دلیل واقع گرایی بیشتر در مسائل، افزایش یافته است. در این تحقیق به برنامه ریزی و توزیع وظیفه میان موجودیت های متحرک در فضای جغرافیایی با رویکرد عامل-محور پرداخته می شود. در ابتدا نشان داده می شود که عامل ها...

full text

رویکرد بهینه سازی استوار در مسئله برنامه ریزی تولید با در نظر گرفتن دوباره کاری، کمبود و خرابی ناگهانی ماشین ها با شرایط نبود قطعیت: استفاده از یک روش تکاملی

در این مقاله یک مسئله برنامه­ریزی تولید چند دوره­ای، چند محصولی، چند تسهیلاتی در نظر گرفته شده است که مقدار تقاضا و هزینه‌های نیروی انسانی در شرایط نبود قطعیت هستند. در مدل ریاضی جدید ارائه‌ شده، سیستم تولیدی، با توجه به خرابی در محصولات دوباره­کاری‌شده و خرابی ناگهانی ماشین­ها در نظر گرفته شده است. همچنین تخصیص بهینه نیروی انسانی و هزینه‌های مربوط به آن در شرایط نبود قطعیت، به واسطه وجود بالان...

full text

رویکرد بهینه سازی استوار در مسئله برنامه ریزی تولید با در نظر گرفتن دوباره کاری، کمبود و خرابی ناگهانی ماشین ها با شرایط نبود قطعیت: استفاده از یک روش تکاملی

در این مقاله یک مسئله برنامه­ریزی تولید چند دوره­ای، چند محصولی، چند تسهیلاتی در نظر گرفته شده است که مقدار تقاضا و هزینه های نیروی انسانی در شرایط نبود قطعیت هستند. در مدل ریاضی جدید ارائه شده، سیستم تولیدی، با توجه به خرابی در محصولات دوباره­کاری شده و خرابی ناگهانی ماشین­ها در نظر گرفته شده است. همچنین تخصیص بهینه نیروی انسانی و هزینه های مربوط به آن در شرایط نبود قطعیت، به واسطه وجود بالانس...

full text

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023